Original data circulation method, system, apparatus, and computer readable medium

ABSTRACT

An original data circulation system for storing or circulating original data which is digital information is provided. The original data circulation system includes an issuer apparatus, a user apparatus and a collector apparatus. The issuer apparatus generates originality information including first information corresponding to the issuer apparatus and second information corresponding to data and sends the originality information. The user apparatus verifies the validity of the source apparatus of the originality information and stores the originality information when the validity is verified. The collector apparatus verifies the validity of the source apparatus of the originality information and processes data corresponding to the second information when the validity is verified.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention generally relates to an original data circulationmethod, system apparatus, and computer readable medium. Moreparticularly, the present invention relates to providing technologiesfor storing and distributing data such as a digital ticket whichrepresents a digital right, digital contents and the like, in which thenumber of valid reproductions of such data needs to be smaller than adefined number.

2. Description of the Related Art

Reproductions of data or a digital ticket which represents a digitalright exceeding the number which the data distributor intends should beprevented. That is, distributed data that is reproduced by a userillegally should be prevented.

Conventionally, such multiple use is prevented by technologies describedin the following.

A first method is that transfer histories of the original data areattached to the data and they are used to check whether the data isalready used or not at the time of request for exercising the right. Ifthe right is already used up, the service provider (or collector) of thedata refuses accepting the right represented by the data.

A second method is to store the data in a tamper-proof device such thatthe data cannot be accessed except via the tamper-proof device. When thedata is used up, the data is deleted from the tamper-proof device.

According to the above-mentioned first method, a special device such asthe tamper-proof device is not necessary. However, a problem comes upwhen the data is circulated. More specifically, validity of the data canbe checked only when the right is exercised according to the firstmethod. Therefore, there is a problem that the validity of the data cannot be judged while the data is circulating.

According to the above-mentioned second method, uniqueness of the datacan be protected by using the tamper-proof device. In addition, methodswhich are described in Japanese patent application No. 6-503913 orJapanese laid-open patent application No. 9-511350 can be used togetherwith the above-mentioned second method, in which a plurality oftamper-proof devices are connected via secure communication routes whichare protected by cryptography. The data is exchanged via thecommunication routes such that the data can be circulated whilepreventing reproduction of the data. However, the technology has thefollowing two problems since the data needs to be stored in thetamper-proof device.

First, it becomes impossible to view the description of the data.Therefore, there is a constraint that all checks such as a check of thevalidity period of the description should be left to the tamper-proofdevice.

In addition, since the tamper-proof device should not only have astoring part of the data but also carry out all processing necessary forhandling the data, a large storage capacity and a high processingthroughput are required for the tamper-proof device. Especially, an ICcard which is generally used for the tamper-proof device does not haveenough storage capacity or processing throughput.

SUMMARY OF THE INVENTION

It is an object of the present invention to provide an original datacirculation method, a system, an apparatus and a computer readablemedium in which it is ensured that the number of valid reproductions ofdata is maintained below a specified number. In addition, thetamper-proof device does not necessarily perform all verifications otherthan the verification on reproducing such that processing load such asprocessing throughput or memory capacity can be decreased.

The above object of the present invention is achieved by an originaldata circulation system for storing or circulating original data whichis digital information, the system comprising:

an apparatus including: an arrangement for generating first informationcorresponding to an issuer apparatus for issuing data; an arrangementfor sending the first information; and an arrangement for sending secondinformation corresponding to the data; and

an apparatus including: an arrangement for verifying validity of thefirst information which is received; an arrangement for verifying thatan issuing apparatus corresponding to valid first information is valid;and an arrangement for determining that data corresponding to the secondinformation is valid when the issuer apparatus is valid.

The first information may be, for example, after-mentioned H(PkI) or thelike. The second information may be a hash value of data or a hash valueof data with a signature. The issuer apparatus is determined to bevalid, for example, when the source apparatus of the first informationand an apparatus corresponding to the first information are the same.Since a tamper-proof apparatus and the like performs an authenticationprocess using the first information, the above-mentioned problem issolved and the processing load can be decreased.

The above object of the present invention is also achieved by a datastoring method of storing digital information which has a value,comprising the steps of:

generating third information which is digital information with asignature signed by an issuer apparatus for the digital information;

generating, by the issuer apparatus, fourth information, the fourthinformation being a manifest corresponding to the digital information;

verifying, by an user apparatus, identity of the issuer apparatus byusing the third information and the fourth information; and

preventing reproduction of the digital information.

The fourth information may be, for example, a hash value of the datawith the signature. The hash value is the manifest which corresponds tooriginality information. The originality information is informationwhich represents genuineness of the right of data. In other words, theoriginality information represents the authenticity or originality ofdata.

According to the above-mentioned invention, data and the signature ofthe data are stored and a manifest which is information in one-to-onecorrespondence with the data and the signature. In addition, the signerwho generates the signature is identified and it is verified that thesigner is the same as the party which intends to store the manifest.Thus, the number of manifests which the signer intends are stored in thedata storing system.

The data storing method may further comprise the steps of:

verifying identity of the issuer apparatus by storing the fourthinformation in a tamper-proof device; and

preventing reproduction of the digital information.

Accordingly, the data can be stored in an apparatus other than the datastoring system since the tamper-proof device is used.

The above object of the present invention is also achieved by a datastoring system for storing digital information which has a value,comprising:

an issuer apparatus for generating third information which is digitalinformation with a signature and generating the fourth information whichis a manifest corresponding to the digital information; and

a user apparatus for verifying identity of the issuer apparatus by usingthe third information and the fourth information; and

preventing reproduction of the digital information.

The above object of the present invention is also achieved by a userapparatus for using digital information in a data storing system forstoring digital information which has a value, comprising:

a first storing arrangement for storing and extracting digitalinformation with a signature;

a second storing arrangement for storing and extracting a manifestcorresponding to digital information;

a first authentication arrangement for verifying that the manifest isvalid; and

a first control arrangement for storing the manifest in the secondstoring arrangement only when the first authentication arrangementverifies that the manifest is valid.

Accordingly, by determining that the data is valid only when themanifest corresponding to the data is stored in the data storing system,having valid data exceeding the number of manifests that exist can beavoided.

The above object of the present invention is also achieved by an issuerapparatus for issuing digital information in a data storing system forstoring digital information which has a value, the issuer apparatuscomprising:

an accredited information generation arrangement for generatingaccredited information which includes a set of information representingan accredited object trusted by the signer of the digital information;

a signature arrangement for providing a signature to the digitalinformation and to the accredited information;

a manifest generation arrangement for generating the manifest;

an arrangement for sending the digital information and the accreditedinformation to a user apparatus;

an arrangement for receiving session information which includes averification key of the user apparatus and a serial number; and

an arrangement for sending information including the manifest and thesession information by using a verification key and a signature functionof the issuer apparatus.

Accordingly, there is an accredited object trusted by the signer of thedata and a signature signed by the issuer apparatus. It is verified thatthe signer of the manifest is included in the accredited objects or inthe signers trusted by the accredited object. In addition, it isverified that the signer of the accredited information and the signer ofthe data are the same. Accordingly, the manifest can be transmitted onlyvia a route trusted by the signer of the data. At the time, thetamper-proof capability is assured by using the tamper-proof apparatus.

The above object of the present invention is also achieved by acollector apparatus for exercising a right of digital information in adata storing system for storing digital information which has a value,the collector apparatus comprising:

an arrangement for receiving digital information with a signature of theissuer and accredited information with the signature from a userapparatus;

an arrangement for generating session information which has uniquenessin the data storing system and sending the session information to theuser apparatus;

an arrangement for receiving information including the manifest and thesession information from the user apparatus; and

an arrangement for verifying that the session information, the manifestand the accredited information are valid.

Accordingly, by generating and storing the session information, itbecomes possible to avoid the manifest being stored in a plurality ofstoring parts without using an encrypted route. In addition, it becomespossible to send a plurality of manifests to a storing part in parallel.

The above-mentioned inventions will be described in the first embodimentin detail. In addition, the following inventions will be described inthe second embodiment in detail.

The above object of the present invention is also achieved by anoriginal data circulation method in an original data circulation systemfor storing or circulating original data which is digital information,the method comprising:

a sending step of sending, by a first apparatus, originalityinformation, the originality information including fifth informationwhich corresponds to an apparatus and sixth information which is data orinformation corresponding to the data; and

an identifying step of identifying, by a second apparatus, the sourceapparatus of the originality information;

a first authentication step of determining that the originallyinformation is valid when the source apparatus is authenticated; and

a second authentication step of determining that the originalityinformation is valid only when the source apparatus and an apparatuscorresponding to the fifth information of the originality informationare the same.

The above object of the present invention is also achieved by anoriginal data circulation system for storing or circulating originaldata which is digital information, the system comprising:

a first apparatus which includes a sending arrangement for sendingoriginality information, the originality information including fifthinformation which corresponds to an apparatus and sixth informationwhich is data or information corresponding to the data; and

a second apparatus which includes:

an identifying arrangement for identifying a source apparatus of theoriginality information;

a first authentication arrangement for determining that the originallyinformation is valid when the source apparatus is authenticated; and

a second authentication arrangement for determining the originalityinformation is valid only when the source apparatus and an apparatuscorresponding to the fifth information of the originality informationare the same.

The above-mentioned originality information will be called token in thesecond embodiment. The fifth information may be, for example, a hashvalue of a verification key (public key) of an apparatus. The sixthinformation may be, for example, a hash value of the data. According tothe above-mentioned invention, since the second authenticationarrangement determines that the originality information is valid onlywhen the source apparatus and an apparatus corresponding to the firstinformation are the same, the conventional problem can be solved. Inaddition, since it is not necessary to circulate the signature, theprocessing load can be further decreased.

The above object of the present invention is also achieved by an issuerapparatus in an original data circulation system for storing orcirculating original data which is digital information, the issuerapparatus comprising:

an originality information generation arrangement for generatingoriginality information which includes fifth information correspondingto the issuer apparatus and sixth information corresponding to data orinformation corresponding to the data; and

an originality information sending arrangement for sending theoriginality information.

The above object of the present invention is also achieved by a userapparatus in an original data circulation system for storing orcirculating original data which is digital information, the userapparatus comprising:

an originality information sending arrangement for sending originalityinformation which includes fifth information corresponding an apparatusand sixth information corresponding to data or information correspondingto the data;

an identifying arrangement for identifying a source apparatus of theoriginality information which is sent from an apparatus;

an authentication arrangement for determining that the originalityinformation is valid when the source apparatus is authenticated or whenthe apparatus corresponding to the fifth information and the sourceapparatus are the same; and

a storing arrangement for storing the originality information when theauthentication arrangement determines that the originality informationis valid.

The above object of the present invention is also achieved by acollector apparatus in an original data circulation system for storingor circulating original data which is digital information, the collectorapparatus comprising:

an identifying arrangement for identifying a source apparatus oforiginality information;

an authentication arrangement for authenticating the source apparatus;and

a data processing arrangement for performing a process corresponding tothe data or data corresponding to the sixth information when theauthentication arrangement determines that the originality informationwhich is sent to the collector apparatus is valid.

In the present invention, since accredited information which representsa trusted third party may be used, the originality information can becirculated between trusted parties.

The above object of the present invention is also achieved by anoriginal data circulation system for storing or circulating originaldata which is digital information, the original data circulation systemcomprising:

an issuer apparatus including:

a first originality information generation arrangement for generatingoriginality information which includes fifth information correspondingto the issuer apparatus and sixth information corresponding to data orinformation corresponding to the data; and

a first originality information sending arrangement for sending theoriginality information;

a user apparatus including:

a first originality information sending arrangement for sendingoriginality information which includes fifth information correspondingto an apparatus and sixth information corresponding to data orinformation corresponding to the data;

a first identifying arrangement for identifying a source apparatus ofthe originality information which is sent from an apparatus;

a first authentication arrangement for determining that the originalityinformation is valid when the source apparatus is authenticated or whenthe apparatus corresponding to the fifth information and the sourceapparatus is the same; and

a storing arrangement for storing the originality information when thefirst authentication arrangement determines that the originalityinformation is valid; and

a collector apparatus including:

a sixth identifying arrangement for identifying a source apparatus oforiginality information;

a sixth authentication arrangement for authenticating the sourceapparatus; and

a data processing arrangement for performing a process corresponding tothe data or data corresponding to the sixth information when the secondauthentication arrangement determines that the originality informationwhich is sent to the collector apparatus is valid.

Accordingly, it becomes possible to issue a ticket, transfer the ticket,consume and present the ticket in the above apparatuses.

BRIEF DESCRIPTION OF THE DRAWINGS

Other objects, features and advantages of the present invention willbecome more apparent from the following detailed description when readin conjunction with the accompanying drawings, in which:

FIG. 1 is a diagram for describing a principle according to a firstembodiment of the present invention;

FIG. 2 is a block diagram of a data storing system according to thefirst embodiment of the present invention;

FIG. 3 is a block diagram of an issuer apparatus of the data storingsystem according to the first embodiment of the present invention;

FIG. 4 is a block diagram of a user apparatus of the data storing systemaccording to the first embodiment of the present invention;

FIG. 5 is a block diagram of a collector apparatus of the data storingsystem according to the first embodiment of the present invention;

FIG. 6 is a block diagram of a connection apparatus of the data storingsystem according to the first embodiment of the present invention;

FIG. 7 is a sequence chart showing a ticket issuing process in the datastoring system according to the first embodiment of the presentinvention;

FIG. 8 is a sequence chart showing a ticket transferring process in thedata storing system according to the first embodiment of the presentinvention;

FIG. 9 is a sequence chart showing a ticket transferring process in thedata storing system according to the first embodiment of the presentinvention;

FIG. 10 is a sequence chart showing a ticket consuming process in thedata storing system according to the first embodiment of the presentinvention;

FIG. 11 is a diagram for describing a principle according to a secondembodiment of the present invention;

FIGS. 12A and 12B are block diagrams of a data storing system in anoriginal data circulation system according to the second embodiment ofthe present invention;

FIG. 13 is a block diagram of an issuer apparatus of the original datacirculation system according to the second embodiment of the presentinvention;

FIG. 14 is a block diagram of a user apparatus of the original datacirculation system according to the second embodiment of the presentinvention;

FIG. 15 is a block diagram of a collector apparatus of the original datacirculation system according to the second embodiment of the presentinvention;

FIG. 16 is a block diagram of a connection apparatus of the originaldata circulation system according to the second embodiment of thepresent invention;

FIG. 17 is a sequence chart showing a ticket issuing process in theoriginal data circulation system according to the second embodiment ofthe present invention;

FIG. 18 is a sequence chart showing a ticket transferring process in theoriginal data circulation system according to the second embodiment ofthe present invention;

FIG. 19 is a sequence chart showing a ticket transferring process in theoriginal data circulation system according to the second embodiment ofthe present invention;

FIG. 20 is a sequence chart showing a ticket consuming process in theoriginal data circulation system according to the second embodiment ofthe present invention;

FIG. 21 is a block diagram showing a configuration of a computer.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First Embodiment

First, a data storing system as an original data circulation system ofthe present invention will be described.

FIG. 1 is a diagram for describing a principle of the present invention.In the data storing system of the present invention, an issuer apparatusof digital information generates first information by adding a digitalsignature to the digital information in step 1. The issuer apparatusgenerates second information which is a manifest corresponding to thedigital information and adds the second information to the firstinformation in step 2. A user apparatus checks the identity of theissuer apparatus by using the first information and the secondinformation such that the unauthorized reproduction of the digitalinformation can be prevented in step 3.

In the first embodiment, a digital ticket that is a digitalrepresentation of a right to claim services or goods, are used as anexample of digital information to be circulated.

FIG. 2 shows a block diagram of the data storing system. As shown in thefigure, an issuer issues a digital ticket. Then, the user transfers thedigital ticket to another user. When a user who receives the digitalticket uses the digital ticket, a verifier verifies validity of thedigital ticket.

In the figure, the issuer of the digital ticket has an issuer apparatus1 and the user who receives the digital ticket has a user apparatus 2.When issuing a digital ticket, a communication channel between theissuer apparatus 1 and the user apparatus 2 is established via aconnection apparatus 4. The communication channel may exist only duringthe period from the issuing start time to the issuing end time.

When transferring the digital ticket, a communication channel isestablished between the user apparatuses 2 via the communicationapparatus 4 in the same way as when issuing the digital ticket. Then,the digital ticket is transferred between the user apparatuses 2. Acollector of the digital tickets has a collector apparatus 3. Whencollecting the digital tickets, a communication channel is establishedbetween the user apparatus 2 and the collector apparatus 3 via thecommunication apparatus 4 in the same way as when issuing the digitalticket. Then, the digital ticket is sent to the collector apparatus 3.

As mentioned above, the data storing system of the present inventionincludes one or a plurality of issuer apparatuses, one or a plurality ofuser apparatuses 2 and one or a plurality of collector apparatuses 3which apparatuses are connected by connection apparatuses 4 whichprovide temporal communication channels.

In the following, each of the apparatuses which are included in the datastoring system will be described. Before the description, meanings offormulas which will be used for the description will be described.

x.y means concatenation of x and y. H means a unidirectional hashfunction. The hash function has the property that determining x from ywhich satisfies y=H(x) is difficult. MD5 of RSA is known as a hashfunction.

S_(Pk) is a signature function which generates a digital signature whichcan be verified by a verification function V_(Pk). The verificationfunction V_(Pk) has the property of V_(Pk)(x·S_(Pk)(x))=1,V_(Pk)(x·other)=0 (other·S_(Pk)(x)). That is, the verification functionV_(Pk) can verify that information x has a signature signed by thesignature function S_(Pk). In addition, the verification function V_(Pk)can verify that the digital signature S_(Pk)(x) is a correct signaturesigned by S_(Pk) for x.

Pk is a verification key and has the property that V_(Pk) can be formedby providing the verification key Pk to a verifier V. Especially, averification key Pk2·S_(Pk1)(Pk2) is called as a key certificate of Pk2by Pk1.

ESIGN of Nippon Telegraph and Telephone Corporation is known as adigital signature method which realizes the above-mentioned S_(Pk) andV_(Pk).

FIG. 3 shows an issuer apparatus according to an embodiment of thepresent invention.

The issuer apparatus 1 shown in the figure includes a control part 11, asignature part 12, a data generation part 13, a manifest generation part14 and an accredited information generation part 15.

The control part 11 has a verification key PkI and controls the issuerapparatus 1 to circulate a digital ticket securely. PkI is averification key corresponding to a signature function S_(PkI) providedin the signature part 12. A detailed description on the control part 11will be given later.

The signature part 12 includes the signature function S_(PkI). Eachissuer apparatus has a different signature function S_(PkI). Thesignature function S_(PkI) is concealed by the signature part 12.

The data generation part 13 generates data m on the basis of informationgenerated in the issuer apparatus 1 or information given from theoutside. According to the data storing system of the present invention,there is no restriction for the contents of the data m. Therefore,digital information representing rights of general tickets such as aconcert ticket, program data, music data and image data can be used asthe data m.

In addition, m can be formed as relation to other data or as dataincluding relation to other data by obtaining H(m₀) in which m₀ isprovided from the outside. Accordingly, data amount sent to anafter-mentioned tamper-proof device 28 can be decreased when issuing adigital ticket.

The manifest generation part 14 has the unidirectional hash function Hand generates a manifest c_((m, PkI))=H(m·S_(PkI)(m)) of data with asignature m·S_(PkI) (m).

The accredited information generation part 15 generates accreditedinformation t=(t_(I), t_(c)). In the accredited information t=(t_(I),t_(c)), t_(I)=PkI, t_(c)={H(PkC₁), H(PkC₂), . . . , H(PkC_(n))}. Here,PkI is a verification key held by the control part 11, and PkC_(i) is averification key for verifying a signature signed by an after-mentionedthird party which is “trusted” by the issuer.

FIG. 4 is a user apparatus 2 according to an embodiment of the presentinvention. The user apparatus 2 includes a control part 21, a storingpart 22 and the tamper-proof device 28 which has a control part 23, anauthentication part 24, a signature part 25, a number generation part 26and a storing part 27. The tamper-proof device 28 protects functions andcontents of the parts from tampering. Even the user of the tamper-proofdevice 28 can not tamper with the tamper-proof device 28. An IC card ora server which is stringently managed by a third party via a network canbe used as the tamper-proof device 28.

The control part 21 and the control part 23 in the tamper-proof device28 control the user apparatus 2 for circulating a digital ticketsecurely. The detailed description of the control part 21 will bedescribed later.

The storing part 22 stores a set M_(u) of data with a signature which isheld by the user and a set T_(u) of accredited information with asignature signed by an issuer. The sets can be updated by the controlpart 21.

The control part 23 has verification keys PkU and PkC, and a keycertificate PkU·S_(PkC)(PkU). Here, the verification key PkU correspondsto S_(PkU) in the signature part 25. S_(PkC) is a signature functionconcealed by a third party which assures security of the tamper-proofdevice 28. The third party may be an IC card manufacturer, atamper-proof server administrator or the like. That is, tamper-proofcapability of the tamper-proof device 28 which includes the signaturefunction S_(PkU) is assured by the third party which has the signaturefunction S_(PkC). A detailed description of the control part 23 will begiven later. PkC is a verification key of S_(PkC).

A storing part 22 of another user apparatus and/or a storing part 34 ofan after-mentioned collector apparatus 3 can be used with the storingpart 22 or instead of the storing part 22. In such a case, since data mand after-mentioned accredited information (t₁, t₂, t₃) can be shared bythe user apparatuses and the collector apparatuses, the data m and theaccredited information (t₁, t₂, t₃) are not necessarily sent between theapparatuses.

The authentication part 24 includes a verifier V. The signature part 25includes the signature function S_(PkU). Each of the user apparatuseshave different S_(PkU). S_(PkU) is concealed by the signature part 25.

The number generation part 26 stores a next number r_(U). When thenumber generation part 26 is required to issue a number, the numbergeneration part 26 issues a current number r_(U) and increments r_(U).

The storing part 27 stores a set of manifests C_(U)=(c₁, c₂, . . . ,c_(n)) and a set of numbers R_(U)={r₁, r₂, . . . , r_(m)}. These setscan be updated by the control part 21.

FIG. 5 is a block diagram of the collector apparatus 3 according to anembodiment of the present invention. The collector apparatus 3 includesa control part 31, an authentication part 32, a number generation part33 and a storing part 34.

The control part 31 has a verification key PkV and controls thecollector apparatus 3 for circulating the digital ticket securely. Thedetailed description of the operation of the control part 31 will begiven later.

The authentication part 32 includes a verifier V.

The number generation part 33 stores a next number r_(V). When thenumber generation part 33 is required to issue a number, the numbergeneration part 33 issues a current number r_(V) and increments r_(V).

The storing part 34 stores a set of numbers R_(V)={r₁, r₂, . . . ,r_(m)}. The set can be updated by the control part 31.

FIG. 6 is a block diagram of the connection apparatus 4 according to anembodiment of the present invention.

The connection apparatus 4 includes a communication part 41. Thecommunication part 41 provides a temporal or permanent communicationchannel between the issuer apparatus 1, the user apparatus 2 and thecollector apparatus 3, or between the user apparatuses. A terminal withan IC card slot at a kiosk, a plurality of PCs which are connected vianetwork or the like can be used as the connection apparatus 4.

A method for circulating the digital ticket securely by using theabove-mentioned apparatuses will be described in the following.

Basic concepts of the circulation method are shown below.

-   -   The digital ticket is represented by data with a signature by an        issuer m·S_(PkI) (m). Contents of a right which is given to an        owner of the digital ticket by the issuer are described in m.        Otherwise, m includes a relation to data in which contents of        the right are described.    -   Tampering with the digital ticket can be prevented by using the        signature function S_(PkI) of the issuer of the digital ticket.    -   Reproduction of the digital ticket is not prohibited.    -   A manifest C_((m, PkI)) can be generated from the digital        ticket. The manifest is substantially in a one-to-one        correspondence with the digital ticket.    -   The manifest becomes valid by being stored in the storing part        27 of the tamper-proof device 28 trusted by the issuer.    -   The tamper-proof device trusted by the issuer is a device in        which the tamper-proof capability is insured by a party trusted        by the issuer. The party trusted by the issuer is defined by an        accredited information t_(I).    -   A valid manifest can be newly generated only by the issuer of        the corresponding digital ticket.    -   It is prohibited to generate one or a plurality of valid        manifests from a valid manifest. That is, the user is prohibited        from generating a manifest of a digital ticket which is signed        by others.

In the following, the circulation method of a digital ticket will bedescribed for each of the cases of (1) Issuing a digital ticket, (2)Transferring a digital ticket and (3) Consuming a digital ticket. In thefollowing description, communication between the apparatuses is carriedout via the communication part 41 of the connection apparatus 4.

(1) Issuing a Digital Ticket

The process for issuing a digital ticket from the issuer apparatus 1 tothe user apparatus 2 via the connection apparatus 4 is shown below. FIG.7 is a sequence chart of the process according to an embodiment of thepresent invention.

Step 101) The control part 11 obtains m and S_(PkI) (m) according to thefollowing procedure to generate a digital ticket m·S_(PkI) (m) which isdata with a signature.

(a) The data generation part 13 generates data m.

(b) m is given to the signature part 12 such that the signature part 12generates S_(PkI) (m)

Step 102) The control part 11 provides the digital ticket m·S_(PkI) (m)to the manifest generation part 14 such that the manifest generationpart 14 generates a manifest c_((m, PkI)).

Step 103) The control part 11 obtains accredited information t and asignature function S_(PkI) (t) according to the following procedure andgenerates accredited information with a signature t·S_(PkI) (t).

(a) The accredited information generation part 15 generates theaccredited information t. The configuration of t was described before.

(b) The accredited information t is provided to the signature part 12such that the signature part 12 generates the signature S_(PkI) (t).

Step 104) The control part 11 sends the digital ticket m·S_(PKI) (m) andthe accredited information with a signature t·S_(PkI) (t) to the controlpart 21.

In step 101, when m which is generated by the data generation part 13 isa relation to other data, for example, m=H(m₀), or when m includes therelation, the related data (m₀) is sent as necessary, which is the sameas the cases of after-mentioned transferring and consuming.

Step 105) The control part 21 of the user apparatus 2 adds the digitalticket m·S_(PkI) (m) in the set M_(U), adds the accredited informationwith the signature t·S_(PkI) (t) in the set T_(U) and stores them in thestoring part 22.

When data related to m is sent, the relation is verified. If theverification fails, the process is interrupted and the issuer apparatusis notified of it. This is the same as in the case of after-mentionedtransferring and consuming.

Step 106) The control part 21 requests to generate session information(s₁, s₂) to the control part 23.

The control part 23 generates the session information (s₁, s₂) accordingto the following procedure and sends it to the control part 21.

(a) The control part 23 obtains a number r_(U) generated by the numbergeneration part 26.

(b) The number r_(U) is added to a number set R_(U) in the storing part27.

(c) The session information (s₁, s₂)=(H(PkU), r_(U)) is generated. Here,PkU is a verification key held by the control part 21.

Step 107) The control part 21 sends the session information (s₁, s₂) tothe control part 11.

Step 108) The control part 11 obtains a manifest issuing formate_(I)=(e₁, e₂, e₃, e₄, e₅) by using S_(PkI) in the signature part 12 andthe verification key PkI retained by the control part 11. Each elementin e_(I) is shown below.

e ₁ =c _((m, PkI))

e₂=s₁

e₃=s₂

e ₄ =S _(PkI)(c _((m, PkI)) ·s ₁ ·s ₂)

e₅=PkI

Step 109) The control part 11 sends the manifest issuing format ex tothe control part 21.

Step 110) The control part 21 sends the digital ticket m·S_(PkI) (m) andthe manifest issuing format e_(I) to the control part 23 and requests tostore the manifest in e_(I).

Step 111) The control part 23 verifies that following conditions aresatisfied by using the authentication part 24. If the verificationfails, the process after that is interrupted and the control part 23notifies the control part 11 of the process interruption via the controlpart 21.

e ₂ =H(PkU)  (1)

e₃·R_(U)  (2)

V _(e5)(m·S _(PkI)(m))=1  (3)

V _(e5)(e ₁ ·e ₂ ·e ₃ ·e ₄)=1  (4)

e ₁ =H(m·S _(PKI)(m))  (5)

The above-mentioned formulas (1) and (2) mean verification of validityof the session information. According to the verification, fraud can beprevented. Such fraud may be, for example, storing a manifest issuingformat destined to other user apparatus 2 or reproducing a manifest byreusing the manifest issuing format. The formulas (3) and (4) meanverification of validity of the signature of the manifest issuingformat. According to the verification, the occurrence of a manifestother than one which is included in the manifest issuing format andwhich has a signature signed by the issuer is stored can be prevented.The formula (5) means verification of correspondence between themanifest and the digital ticket. According to the verification, theoccurrence of a manifest which does not correspond to the digitalticket, such as one corresponding to other digital ticket, can beprevented.

Step 112) The control part 23 deletes e₃ (=r_(U)) from the number setR_(U) in the storing part 27.

Step 113) The control part 23 adds e₁ (=c_((m, PkI))) to a manifest setC_(U) in the storing part 27.

Step 114) The control part 23 sends e₁ to the control part 21 to notifyof a normal end.

(2) Transferring a Digital Ticket

The digital ticket transferring process from the user apparatus 2 a tothe user apparatus 2 b via the connection apparatus 4 will be describedin the following.

FIG. 8 and FIG. 9 are sequence charts showing the digital tickettransferring process according to an embodiment of the presentinvention.

Step 201) The control part 21 a extracts the digital ticket m·S_(PkI)(m) which is an object to be transferred from a set M_(Ua) of data witha signature retained by the storing part 22 a.

Step 202) The control part 21 a extracts the accredited informationt·S_(PkI) (t) with a signature by the issuer of m·S_(PkI) (m) fromT_(Ua) included in the storing part 22 a.

Step 203) The control part 21 a sends m·S_(PkI) (m) and t·S_(PkI) (t) tothe control part 21 b.

Step 204) The control part 21 b stores m·S_(PkI) (m) in a set M_(Ub) ofdata with the signature in the storing part 22 b and stores t·S_(PkI)(t) in an accredited information set T_(Ub) in the storing part 22 b.

Step 205) The control part 21 b requests the control part 23 b togenerate session information (s₁, s₂).

The control part 23 b generates the session information (s₁, s₂)according to the following procedure and sends it to the control part 21b.

(a) The control part 23 obtains a number r_(Ub) generated by the numbergeneration part 26 b.

(b) The number r_(Ub) is added to a number set R_(Ub) in the storingpart 27 b.

(c) The session information (s₁, s₂)=(H(PkUb), r_(Ub)) is generated.Here, PkUb is a verification key held by the control part 21 b.

Step 206) The control part 21 b sends the session information (s₁, s₂)to the control part 21 a.

Step 207) The control part 21 a sends (s₁, s₂) and a hash valueH(m·S_(PkI) (m)) of the digital ticket to be transferred to the controlpart 23 a.

Step 208) The control part 23 a verifies that following formula issatisfied for a set of manifest C_(Ua) of manifests which is stored inthe storing part 27 a.

H(m·S_(PkI)(m))·C_(Ua)  (6)

When the verification fails, the process after that is interrupted andthe control part 21 a is notified of the failure.

The above formula (6) means verification that the manifestc_((m, PkI))=H(m·S_(PkI) (m)) which corresponds to the digital ticket tobe transferred is stored in the storing part 27 a.

Step 209) The control part 23 a obtains a manifest sending formate_(c)=(e₁, e₂, e₃, e₄, e₅, e₆, e₇) by using S_(PkUa) which is includedin the signature part 25 a and verification keys PkUa, PkCa, and a keycertificate PkUa·S_(PkCa)(PkUa) which are included in the control part11. Each element of e_(c) is shown below.

e ₁ =c _((m, PkI))

e₂=s₁

e₃=s₂

e ₄ =S _(PkUa)(c _((m, PkI)) ·s ₁ ^(·s) ₂)

e₅=PkUa

e ₆ =S _(PkCa)(PkUa)

e₇=PkCa

Step 210) The control part 23 a deletes c_((m, PkI)) from the set C_(Ua)of manifest.

Step 211) The control part 23 a sends e_(c) to the control part 21 a.

Step 212) The control part 21 a sends e_(c) to the control part 21 b.The control part 21 b verifies e₁ in the sent e_(c) whethere₁=H(m·S_(PkI) (m)) is satisfied.

Step 213) The control part 21 b sends e_(c), t·S_(PkI) (t) and m·S_(PkI)(m) to the control part 23 b and requests to store the manifest ine_(c).

Step 214) The control part 23 b verifies that all formulas below aresatisfied by using the an authentication part 24 b. If the verificationfails, the process is interrupted and the control part 21 b is notifiedof the interruption.

e ₂ =H(PkUb)  (7)

e₃·R_(Ub)  (8)

V _(e5)(e ₁ ·e ₂ ·e ₃ ·e ₄ ,e ₅)=  (9)

V _(e7)(e ₄ ·e ₆)=  (10)

H(e7)·t_(c)  (11)

V _(tI)(m·S _(PkI)(m))=  (12)

V _(tI)(t·S _(PkI)(t))=  (13)

The above formulas (7) and (8) mean verification of validity of thesession information. Using the verification, fraud such as storing amanifest sending format on another user apparatus, reproducing amanifest by reusing the manifest sending format or the like isprevented.

The formula (9) means verification for identifying the signer of themanifest sending format. The formula (10) means verification of the keycertificate of the signer. The formula (11) means verification that thesigner of the key certificate is trusted by the issuer as an accreditedobject in the accredited information. According to the aboveverification, it is verified that the tamper-proof capability of thesource of the manifest sending format is assured by a party trusted bythe issuer.

The formulas (12) and (13) mean verification of validity of thesignature signed on the accredited information. According to theverification, it is verified that the accredited information is properlysigned by the signer of the digital ticket.

Step 215) The control part 23 b deletes e₃ (=r_(Ub)) from the number setR_(Ub) in the storing part 27 b.

Step 216) The control part 23 b adds e₁ (=c_((m, PkI))) to the manifestset C_(Ub) in the storing part 27 b.

Step 217) The control part 23 b notifies the control part 21 b of thenormal completion of the process.

(3) Consuming the Digital Ticket

The digital ticket consuming process from the user apparatus 2 to thecollector apparatus 3 via the connection apparatus 4 will be describedin the following.

FIG. 10 is a sequence chart of the ticket consuming process according toan embodiment of the present invention.

Step 301) The control part 21 extracts a digital ticket m·S_(PkI) (m) tobe consumed from the signed data set M_(U) which is included in thestoring part 22.

Step 302) The control part 21 extracts the accredited informationt·S_(PkI)(t) signed by the issuer of m·S_(PkI) (m) from the signedaccredited information set T_(U) included in the storing part 22.

Step 303) The control part 21 sends m·S_(PkI) (m) and t·S_(PkI)(t) tothe control part 31.

Step 304) The control part 31 generates session information (s₁, s₂)according to the following procedure.

(a) The control part 23 obtains a number r_(V) from the numbergeneration part 33.

(b) The number r_(V) is added to a number set R_(V) in the storing part34.

(c) The session information (s₁, s₂)=(H(PkV), r_(V)) is generated. Here,PkV is a verification key held by the control part 31.

Step 305) The control part 31 sends the session information (s₁, s₂) tothe control part 21.

Step 306) The control part 21 sends (s₁, s₂) and a hash valueH(m·S_(PkI) (m)) of the digital ticket to be consumed to the controlpart 23.

Step 307) The control part 23 verifies that a following formula issatisfied for a set of manifests C_(U) which is stored in the storingpart 27.

H(m·S_(PkI)(m))·C_(U)  (15)

When the verification fails, the process after that is interrupted andthe control part 21 is notified of the failure.

The above formula (15) means verification that the manifestc_((m, PkI))=H(m·S_(PkI)(m)) which corresponds to the digital ticket tobe consumed is stored in the storing part 27.

Step 308) The control part 23 obtains a manifest sending formate_(c)=(e₁, e₂, e₃, e₄, e₅, e₆, e₇) by using the signature functionS_(PkU) which is included in the signature part 25 and verification keysPkU, PkC, and a key certificate PkU·S_(PkC)(PkU) which are included inthe control part 21. Each element of e_(c) is shown below.

e ₁ =c _((m, PkI))

e₂=s₁

e₃=s₂

e ₄ =S _(PkU)(c _((m, PkI)) ·s ₁ ·s ₂)

e₅=PkU

e ₆ =S _(PkC)(PkU)

e₇=PkC

Step 309) The control part 23 deletes c_((m, PkI)) from the manifest setC_(U).

Step 310) The control part 23 sends e_(c) to the control part 21.

Step 311) The control part 21 sends e_(c) to the control part 31.

Step 312) The control part 31 verifies that all formulas below aresatisfied by using the authentication part 32. If the verificationfails, the process is interrupted and the control part 21 is notified ofthe interruption.

e ₂ =H(PkV)  (16)

e₃·R_(V)  (17)

V _(e5)(e ₁ e ₂ e ₃ e ₄ ,e ₅)=  (18)

V _(e7)(e ₅ ·e ₆)=  (19)

H(e₇)·t_(c).  (20)

V _(tI)(m·S _(PkI)(m))=  (21)

V _(tI)(t·S _(PkI)(t))=  (22)

The above formulas (16) and (17) mean verification of validity of thesession information. Using the verification, fraud such as storing amanifest sending format on another collector apparatus, reproducing amanifest by reusing the manifest sending format or the like isprevented.

The formula (18) means verification for identifying the signer of themanifest sending format. The formula (19) means verification of the keycertificate of the signer. The formula (20) means verification that thesigner of the key certificate is trusted by the issuer as an accreditedobject in the accredited information. According to the aboveverification, it is verified that the tamper-proof capability of thesource of the manifest sending format is assured by a party trusted bythe issuer.

The formulas (21) and (22) mean verification of the validity of thesignature for the accredited information. According to the verification,it is verified that the accredited information is properly signed by thesigner of the digital ticket.

Step 313) The control part 31 deletes e₃ (=r_(V)) from R_(V) in thestoring part 34.

Step 314) The control part 31 verifies that all formulas below aresatisfied. If the verification fails, the control part 21 is notified ofprocess interruption. If the verification succeeds, a servicecorresponding to m is provided to the consumer.

e ₁ =H(m·S _(PKI)(m))  (23)

The above formula (23) means verification that a manifest correspondingto the consumed digital ticket has been sent. According to theverification, it is verified that a valid digital ticket has beenconsumed.

Each element of the issuer apparatus 1, the user apparatus 2 or thecollector apparatus 3 can be constructed by a program. The program canbe stored in a disk unit connected to a computer which may be used asthe issuer apparatus, the user apparatus or the collector apparatus. Theprogram can be also stored in a transportable computer readable mediumsuch as a floppy disk, a CD-ROM or the like. The program may beinstalled from the computer readable medium to a computer such that thepresent invention is realized by the computer.

As mentioned above, according to the first embodiment of the presentinvention, since only manifests of the number which the signer intendsto store are stored in the manifest storing part in the data storingsystem, the occurrence of a manifest newly stored by a person other thanthe signer can be prevented. In addition, it can be prevented that validdata exceeding the number of the manifests may exist. Further, itbecomes possible that the manifests can be transmitted only via routeswhich are trusted by the signer.

By using the digital ticket as data in the data storing system of thepresent invention, the number of valid reproductions of the digitalticket can be maintained at less than a constant number without storingthe digital tickets in the tamper-proof device.

In addition, by using a program as data of the present invention and byusing the manifest as a license of the program, illegal copying and useof the program can be prevented.

Further, by using music data or image data as data of the presentinvention, illegal copying and use of the music data or image data canbe prevented. Furthermore, by “consuming” ((3) in the embodiment) thedata each time when the data is used, the system of the presentinvention can be used for billing per use in a billing system (forexample, a pay per view billing system).

Second Embodiment

In the following, a second embodiment of the present invention will bedescribed.

According to the above mentioned first embodiment, only data whichrepresents originality (manifest) is stored in the tamper-proofapparatus and it is ensured that the number of valid reproductions ofdata is maintained below a pre-set constant number. Therefore, thetamper-proof device does not necessarily perform verifications otherthan the verification on reproducing. The verifications include averification of validity of description. Thus, processing load such asprocessing speed and memory capacity can be decreased. Theabove-mentioned invention has remarkable effects in comparison with theconventional technology. However, there are two main problems describedbelow as to the matter of practicality.

First, when generating the data representing originality or authenticityor genuineness, it is necessary to send data and the signature to thetamper-proof device in order to verify the data and the signature. Onthe other hand, the transmitting speed of an IC card is about 9600 bps(ISO-7816), which is relatively low. Therefore, when the size of thedata is large, the time for generating the data representing originalitymay be remarkably increased.

In addition, according to the above-mentioned first embodiment, the datarepresenting originality is generated from data and the signature, andit is necessary to verify the data representing originality by using thedata and the signature when consuming the data. Therefore, it becomesnecessary to circulate not only the data but also the signature.Therefore, the memory capacity necessary for the system and theprocessing time for circulation may be increased.

In the second embodiment, an original data circulation system will bedescribed. According to the system, the processing load for generatingdata representing originality (which will be called a token) andcirculating the data is decreased.

FIG. 11 is a block diagram for explaining the principle of the secondembodiment of the present invention.

The original data circulation for storing and circulating original datawhich is digital information includes an issuer apparatus 50, a userapparatus 60 and a collector apparatus 70.

The issuer apparatus includes a first originality information generationpart 51, and a first originality information sending part 52. The firstoriginality information generation part 51 generates originalityinformation. The first originality information sending part 52 sends theoriginality information. Here, the originality information isinformation which represents genuineness of the right of issued data. Inother words, the originality information represents the authenticity ororiginality of issued data.

The user apparatus 60 includes a second originality information sendingpart 61, a first identifying part 62, a first authentication part 63 anda storing part 64.

The second originality information sending part 61 receives originalityinformation which is formed by fifth information corresponding to anapparatus and by sixth information which is data or which corresponds tothe data. The first identifying part 62 identifies a source apparatus ofthe originality information when the originality information is receivedfrom another apparatus. When the source apparatus is authenticated, thefirst authentication part 63 determines that the originality informationis valid only when the source apparatus and information corresponding tofirst information of the originality information are the same. Thestoring part 64 stores the originality information when the originalityinformation is determined as valid by the first authentication part 63.

The collector apparatus 70 includes a second identifying part 71, asecond authentication part 72 and a data processing part 73.

The second identifying part 71 identifies a source apparatus which sendsoriginality information. The second authentication part 72 authenticatesthe source apparatus. The data processing part 73 carries out processingfor the originality information data or data corresponding to the secondinformation.

FIGS. 12A and 12B show the configurations of the data storing system inthe original data circulation system.

In the figure, the issuer of the digital ticket has an issuer apparatus100 and the user who receives the digital ticket has a user apparatus200. When issuing a digital ticket, a communication channel between theissuer apparatus 100 and the user apparatus 200 is established via aconnection apparatus 400. The issuer apparatus 100 sends the digitalticket which is validated in the issuer apparatus 100 to the userapparatus 200.

The above-mentioned apparatuses can be configured as shown in FIGS. 12Aand 12B. FIG. 12A shows a representative configuration when an IC cardis used for the user apparatus 200 and an IC card reader is used for theconnection apparatus 400. FIG. 12B shows a representative configurationwhen a tamper-proof device such as an IC card or a PC which is kept in asafe place is used as the user apparatus and a network is used for theconnection apparatus 400. The configurations shown in FIGS. 12A and 12Bcan be mixed.

The above-mentioned communication channel may exist only during theperiod from the issuing start time to the issuing end time, whichapplies to the cases of “transferring”, “consuming” and “presenting”.

When transferring the digital ticket, a communication channel isestablished between the user apparatuses 200 via the communicationapparatus 400 in the same way as when issuing the digital ticket. Then,the digital ticket is transferred between the user apparatuses 200.

A collector of the digital tickets has a collector apparatus 300. Whenconsuming the digital tickets, a communication channel is establishedbetween the user apparatus 200 and the collector apparatus 300 via thecommunication apparatus 400 in the same way as when issuing the digitalticket. Then, a valid digital ticket is transferred to the collectorapparatus 300.

When presenting the digital tickets, a communication channel isestablished between the user apparatuses 200 or between the userapparatus 200 and the collector apparatus 300 via the communicationapparatus 400 such that the user apparatus 200 presents a certificatethat the user apparatus 200 has a valid digital ticket to another userapparatus or to the collector apparatus 300.

As mentioned above, the data storing system of the present inventionincludes one or a plurality of issuer apparatuses 100, one or aplurality of user apparatuses 200 and one or a plurality of collectorapparatuses 300 which apparatuses are connected by connectionapparatuses 400 which provide temporal communication channels.

In the following, the embodiment of the present invention will bedescribed with reference to figures.

Each apparatus which forms the above-mentioned data storing system willbe described by using FIGS. 13-16. The meaning of formulas used fordescriptions below are almost the same as those used in the firstembodiment. Especially, a combination (Pk2, S_(Pk1)(Pk2)) of a digitalsignature S_(Pk1)(Pk2) of Pk2 by a verification key Pk2 and S_(Pk1) iscalled as a key certificate of Pk2 by Pk1. H(Pk) is called as a hashvalue of Pk.

FIG. 13 shows an issuer apparatus according to an embodiment of thepresent invention.

The issuer apparatus 100 shown in the figure includes a control part110, a signature part 120, a data generation part 130, a tokengeneration part 140 and an accredited information generation part 150.

The control part 110 has a verification key PkI and enables the issuerapparatus 100 to circulate a digital ticket securely. PkI is averification key corresponding to a signature function S_(PkI) providedin the signature part 120. The hash value of it H(PkI) is used as anidentifier for identifying the issuer. A detailed description of thecontrol part 110 will be given later.

The signature part 120 includes a signature function S_(PKI). S_(PkI) isdifferent for each issuer apparatus 100 and concealed by the signaturepart 120.

The data generation part 130 generates data m on the basis ofinformation generated in the issuer apparatus 100 or information givenfrom outside. According to the data storing system of the presentinvention, there is no restriction on the contents of the data m.Therefore, digital information representing rights of general ticketssuch as a concert ticket, program data, music data and image data can beused as the data m.

The token generation part 140 has the unidirectional hash function H andgenerates a token (c₁, c₂)=(H(m), H(PkI)) from data m and a verificationkey PkI. c₂ is token issuer information which is a hash value thatidentifies the issuer of the token. Hash of data m is used as c₁ here;however, an identifier for identifying m can also be used as c₁.

The accredited information generation part 150 generates accreditedinformation (t₁, t₂, t₃). (t₁, t₂, t₃) that can be formed as shown belowby using the signature part 120.

t₁={H(PkA₁), H(PkA₂), . . . , H(PkA_(n))}

t ₂ =S _(PkI)(H(PkA ₁)·H(PkA ₂) . . . H(PkA _(n)))

t₃=PkI

Here, H(PkA_(i)) is a hash value for identifying an after-mentionedthird party who is “trusted” by the issuer.

The accredited information can also be formed (t′₁, t′₂, t′₃, t′₄) asshown below.

t′₁={H(PkA₁), H(PkA₂), . . . , H(PkA_(n))}

t′ ₂ =H(m)

t′ ₃ ·S _(PkI)(H(PkA ₁)·H(PkA ₂) . . . H(PkA _(n))·H(m))

t′₄=PkI

In this case, H(PkA_(i)) is a hash value for identifying a third partytrusted by the issuer for circulating data m.

In addition, a third party may issue accredited information such thatthe above-mentioned accredited information can be constructedrecursively.

Further, the accredited information may be stored beforehand in acontrol part of the tamper-proof device of the user apparatus or acontrol part of the collector apparatus instead of being generated byeach issuer. In this case, the signature is not necessary and theaccredited information can be constituted as (t″₁, t″₂) or only t″₁ asshown below.

t″₁={H(PkA₁), H(PkA₂), . . . , H(PkA_(n))}

t″ ₂ =H(m)

In such a case, H(PkA₁) is a hash value for identifying a third partytrusted by a third party which made the control part for circulating thedata m.

In the following, the accredited information is assumed as (t₁, t₂, t₃).However, any of the above-mentioned accredited information can be used.

FIG. 14 is a user apparatus 200 according to an embodiment of thepresent invention.

The user apparatus 200 includes a control part 210, a storing part 220and the tamper-proof device 280 which has a control part 230, anauthentication part 240, a signature part 250, a number generation part260 and a storing part 270. The tamper-proof device 280 protectsfunctions and contents of each part from tampering. Even the user of thetamper-proof device 280 can not tamper with the tamper-proof device 280.An IC card or a server which is stringently managed by a third party viaa network can be used as the tamper-proof device 280.

The control part 210 includes issuer information I_(u)={H(PkI₁),H(PkI₂), . . . , H(PkI_(n))}. The control part 210 and the control part230 in the tamper-proof device 280 control the user apparatus 200 forcirculating a digital ticket securely. I_(u) is a set representing anissuer trusted by a user and can be updated by the user at any time. Thecontrol part 210 determines that only the token issued by an issuerincluded in I_(u) is valid. The detailed description of the control part210 will be described later.

In addition, I_(U) can be realized as I_(U)(m_(i))={H(PkI_(i1)),H(PkI_(i2)), . . . , H(PkI_(in))}. That is, sets of issuer informationare managed from one data to another data.

The storing part 220 stores a set M_(u) of data which is held by a userand a set T_(u) of accredited information. The sets can be updated bythe control part 210.

The control part 230 has verification keys PkU, PkA, and a keycertificate (PkU, S_(PkA)(PkU)). The control part 230 controls the userapparatus for circulating the digital ticket securely. Here, theverification key PkU corresponds to S_(PkU) in the signature part 250.Hash data of it H(PkU) is used, as an identifier for identifying theuser apparatus. S_(PkA) is a signature function concealed by a thirdparty which assures safety of the tamper-proof device 280. The thirdparty may be an IC card manufacturer, a tamper-proof serveradministrator or the like. That is, tamper-proof capability of thetamper-proof device 280 which includes the signature function S_(PkU) isassured by the third party who has the signature function S_(PkA). Adetailed description of the control part 230 will be given later. PkA isa verification key of S_(PkA).

The authentication part 240 includes a verifier V.

The signature part 250 includes the signature function S_(PkU). Each ofthe user apparatuses have different S_(PkU). S_(PkU) is concealed by thesignature part 250.

The number generation part 260 stores a next number r_(U). When thenumber generation part 260 is required to issue a number, the numbergeneration part 260 issues a current number r_(U) and increments r_(U).Here, r_(U) is a positive number.

The storing part 270 stores a set of tokens C_(U) and a set of numbersR_(U). These sets can be updated by the control part 230.

FIG. 15 is a block diagram of the collector apparatus according to anembodiment of the present invention. The collector apparatus 300includes a control part 310, an authentication part 320, a numbergeneration part 330 and a storing part 340.

The control part 310 has a verification key PkE and issuer informationI_(E)={H(PkI₁), H(PkI₂), . . . , H(PkI_(n))}, and controls the collectorapparatus 300 for circulating the digital ticket securely. I_(E) is aset representing an issuer trusted by the collector and can be updatedby the issuer at any time. The control part 310 determines that only thetoken issued by an issuer included in I_(E) is valid and provides aservice for consumption of only the digital ticket with the valid token.The detailed description of the operation of the control part 310 willbe given later.

In addition, in the same way as I_(U) in the control part 210, I_(E) canbe realized as I_(E) (m_(i))={H(PkI_(i1)), H(PkI_(i2)), . . . ,H(PkI_(in))}. That is, sets of issuer information are managed from onedata to another data.

The authentication part 320 includes a verifier V.

The number generation part 330 stores a next number r_(E). When thenumber generation part 330 is required to issue a number, the numbergeneration part 330 issues a current number r_(E) and increments r_(E).r_(E) is a positive number.

The storing part 340 stores a set of numbers R_(E). The set can beupdated by the control part 310.

FIG. 16 is a block diagram of the connection apparatus 400 according toan embodiment of the present invention.

The connection apparatus 400 includes a communication part 410. Thecommunication part 410 provides a temporal or permanent communicationchannel between the issuer apparatus 100, the user apparatus 200 and thecollector apparatus 300, or between the user apparatuses. A terminalwith an IC card slot at a kiosk, a plurality of PCs which are connectedvia network or the like can be used as the connection apparatus 400.

A method for circulating the digital ticket securely by using theabove-mentioned apparatuses will be described in the following.

In the following, the circulation method of a digital ticket will bedescribed for each of the cases of (1) Issuing a digital ticket, (2)Transferring a digital ticket and (3) Consuming a digital ticket. In thefollowing description, communication between the apparatuses is carriedout via the communication part 410 in the connection apparatus 400.

(1) Issuing a Digital Ticket

FIG. 17 is a sequence chart of the process according to an embodiment ofthe present invention. In the figure, the connection apparatus 400existing between the issuer apparatus 100 and the user apparatus 200 isnot shown.

Step 1101) The control part 110 of the issuer apparatus 100 obtains datam from the data generation part 130. The data m is the digital ticketdescribing right information.

Step 1102) The control part 110 of the issuer apparatus 100 provides thedata m and PkI to the token generation part 140 such that the tokengeneration part 140 generates a token (c₁, c₂)=(H(m), H(PkI)).

Step 1103) The control part 110 obtains accredited information (t₁, t₂,t₃) from the accredited information generation part 150. Theconfiguration of the accredited information is shown before.

Step 1104) The control part 110 sends m and (t₁, t₂, t₃) to the controlpart 210 in the user apparatus 200.

Step 1105) The control part 210 of the user apparatus 200 adds m inM_(U) of the storing part 220, adds (t₁, t₂, t₃) in T_(U) of the storingpart 220 and stores them in the storing part 220.

Step 1106) The control part 210 requests control part 230 to generatesession information (s₁, s₂).

The control part 230 generates the session information (s₁, s₂)according to the following procedure and sends it to the control part210.

(a) The control part 230 obtains a number r_(U) generated by the numbergeneration part 260 in the tamper-proof device 280.

(b) The number r_(U) is added to a number set R_(U) in the storing part270.

(c) The session information (s₁, s₂)=(H(PkU), r_(U)) is generated. Here,PkU is a verification key held by the control part 210.

Step 1107) The control part 210 sends the session information (s₁, s₂)to the control part 110 of the issuer apparatus 100.

Step 1108) The control part 110 of the issuer apparatus 100 obtains atoken exchange format e=(e₁, e₂, e₃, e₄, e₅, e₆, e₇, e₈) by usingS_(PkI) in the signature part 120 and the verification key PkI retainedby the control part 110. Each element in e is shown below. When issuingthe digital ticket, since e₇ and e₈ are dummy data, each of e₇ and e₈can take any value.

e₁=c₁

e₂=c₂

e₃=s₁

e₄=s₂

e ₅ =S _(PkI)(c ₁ ·c ₂ ·c ₃ ·c ₄)

e₆=PkI

e₇=any

e₈=any

Step 1109) The control part 110 sends e to the control part 210 of theuser apparatus 200.

Step 1110) The control part 210 sends e to the control part 230 andrequests control part 230 to store the token in e.

Step 1111) The control part 230 in the tamper-proof device 280 verifiesthat following formulas are satisfied by using the authentication part240. If the verification fails, the process after that is interruptedand the control part 230 notifies the control part 110 in the issuerdevice 100 of the process interruption via the control part 210.

e ₃ =H(PkU)  (1)

e₄·R_(U)  (2)

V _(e6)(e ₁ ·e ₂ ·e ₃ ·e ₄ ,e ₅)=1  (3)

e ₂ =H(e ₆)  (4)

The above-mentioned formulas (1) and (2) mean verification of validityof the session information. Using the verification, fraud can beprevented. Such fraud may be, for example, storing a token exchangeformat in an other user apparatus 200 or reproducing a token by reusingthe token exchange format.

The formula (3) means verification of validity of the signature of thetoken exchange format. According to the verification, tampering with thetoken exchange format can be prevented.

The formula (4) means verification of the validity of the token issuerinformation. According to the verification, storing token issued by anissuer other than the signer of the token can be prevented.

Step 1112) The control part 230 in the tamper-proof device 280 of theuser apparatus 200 deletes e₄(=r_(U)) from the number set R_(U) in thestoring part 270.

Step 1113) The control part 230 adds (e₁, e₂) to C_(U) in the storingpart 270.

Step 1114) The control part 230 sends (e₁, e₂) to the control part 210to notify of a normal end.

Step 1115) The control part 210 verifies that following formulas aresatisfied. If the verification fails, the process is interrupted and thecontrol part 230 notifies the control part 110 in the issuer apparatus100 of the process interruption.

e ₁ =H(m)  (5)

e₂·I_(u)·  (6)

The formulas (5) and (6) mean verification that the sent tokencorresponds to the subject digital ticket and was issued by a properissuer. According to the verification, it is verified that the issuedticket is valid.

(2) Transferring a Digital Ticket

The digital ticket transferring process from the user apparatus 200 a tothe user apparatus 200 b via the connection apparatus 400 will bedescribed in the following.

FIG. 18 and FIG. 19 are sequence charts showing the digital tickettransferring process according to an embodiment of the presentinvention. In the figures, the connection apparatus 400 existing betweenthe two user apparatuses 200 a and 200 b is not shown. “a” is added tothe name of each element of the user apparatus 200 a and “b” is added tothe name of each element of the user apparatus 200 b.

Step 2201) The control part 210 a extracts the digital ticket m which isan object to be transferred from a set M_(Ua) retained by the storingpart 220 a.

Step 2202) The control part 210 a of the user apparatus 200 a extractsthe accredited information (t₁, t₂, t₃) generated by the issuer of mfrom T_(Ua) included in the storing part 220 a.

Step 2203) The control part 210 a sends m and (t₁, t₂, t₃) to thecontrol part 210 b of the user apparatus 200 b.

Step 2204) The control part 210 b stores m in a set M_(Ub) in thestoring part 220 b and stores (t₁, t₂, t₃) in an accredited informationset T_(Ub) in the storing part 220 b.

Step 2205) The control part 210 b requests to generate sessioninformation (s₁, s₂) to the control part 230 b in the tamper-proofdevice 280 b.

The control part 230 b generates the session information (s₁, s₂)according to the following procedure and sends it to the control part210 b.

(a) The control part 230 b obtains a number rub generated by the numbergeneration part 260 b in the tamper-proof device 280 b.

(b) The number r_(Ub) is added to a number set R_(Ub) in the storingpart 270 b in the tamper-proof device 280 b.

(c) The session information (s₁, s₂)=(H(PkUb), r_(Ub)) is generated.Here, P_(kUb) is a verification key held by the control part 210 b.

Step 2206) The control part 210 b sends the session information (s₁, s₂)to the control part 210 a of the user apparatus 200. In addition, issuerinformation I_(Ub) may be sent with the session information (s₃, s₂). Byproviding notification of the issuer information beforehand, generatingand sending a token exchange format which does not satisfy formula (16)or (26) can be prevented.

Step 2207) The control part 210 a sends (s₁, s₂) and a hash value H(m)of the digital ticket to be transferred to the control part 230 a.

Step 2208) The control part 230 a in the tamper-proof device 280 averifies that following formulas are satisfied for C_(Ua) which isstored in the storing part 270 a.

·c₂((H(m),c₂)·C_(Ua)), c₂·I_(Ub)  (7)

When and if the verification fails, the process after that isinterrupted and the control part 210 a is notified of the failure.

The above formula (7) means verification that the token (H(m), c₂) whichcorresponds to the digital ticket m to be transferred is stored in thestoring part 270 a.

Step 2209) The control part 230 a of the tamper-proof device 280 aobtains a token exchange format e=(e₁, e₂, e₃, e₄, e₅, e₆, e₇, e₈) byusing S_(PkUa) which is included in the signature part 250 a andverification keys PkUa, PkAa, and a key certificate (PkUa,S_(PkAa)(PkUa)) which is included in the control part 210 a of the userapparatus 200 a. Each element of e is shown below.

e₁=H(m)

e₂=c₂

e₃=s₁

e₄=s₂

e ₅ =S _(PkUa)(H(m)·c ₂ ·s ₁ ·s ₂)

e₆=PkUa

e ₇ =S _(PkAa)(PkUa)

e₈=PkAa

Step 2210) The control part 230 a deletes (H(m), c₂) from the set C_(Ua)if s₂ is positive.

Step 2211) The control part 230 a sends e to the control part 210 a.

Step 2212) The control part 210 a sends e to the control part 210 b ofthe user apparatus 200 b.

Step 2213) The control part 210 b sends e and the accredited informationt to the control part 230 b in the tamper-proof device 280 b. Thecontrol part 210 b requests to store the token in e.

Step 2214) The control part 230 b verifies that all formulas below aresatisfied by using the an authentication part 240 b. If the verificationfails, the process is interrupted and the control part 210 b is notifiedof the interruption.

e ₃ =H(PkUb)  (8)

e₄·R_(Ub).  (9)

V _(e6)(e ₁ ·e ₂ ·e ₃ ·e ₄ ,e ₅)=  (10)

V _(e8)(e ₆ ,e ₇)=  (11)

H(e₈)·t₁  (12)

V _(t3)(t ₁ ,t ₂)=  (13)

e ₂ =H(t ₃)  (14)

The above formulas (8) and (9) mean verification of validity of thesession information. According to the verification, fraud such asstoring a token exchange format in a user apparatus other than the userapparatus 200 b, reproducing a token by reusing the token exchangeformat or the like is prevented.

The formula (10) means verification for the validity of the signer ofthe token exchange format. According to this verification, tampering ofthe token exchange format can be prevented.

The formula (11) means verification of the key certificate of thesigner. The formula (12) means verification that the signer of the keycertificate is included in the accredited objects in the accreditedinformation. The formula (13) means verification of the validity of theaccredited information. The formula (14) means verification that thesigner of the accredited information is the same as the issuer of thetoken. According to the above verification, it is verified that thetamper-proof capability of the source of the token exchange format isassured by a party trusted by the issuer.

Step 2215) The control part 230 b deletes e₄ (=r_(Ub)) from the numberset R_(Ub) in the storing part 270 b.

Step 2216) The control part 230 b adds (e₁, e₂) to the set C_(Ub) in thestoring part 270 b.

Step 2217) The control part 230 b notifies the control part 210 b of thenormal completion of the process.

Step 2218) The control part 210 b verifies that all formulas below aresatisfied. If the verification fails, the process is interrupted and thecontrol part 210 a is notified of the interruption. If the verificationsucceeds, the control part 210 a is notified of the normal completion ofthe process.

e ₁ =H(m)  (15)

e₂·I_(Ub)  (16)

The formulas (15) and (16) mean verification that the sent tokencorresponds to the subject digital ticket and was issued by a properissuer. According to the verification, it is verified that thetransferred ticket is valid.

When the issuer information is managed data by data in the control part210 b, e₂·I_(Ub) (m) is substituted for the formula (16).

(3) Consuming the Digital Ticket

The digital ticket consuming process from the user apparatus 200 to thecollector apparatus 300 via the connection apparatus 400 will bedescribed in the following.

FIG. 20 is a sequence chart of the ticket consuming process according toan embodiment of the present invention. In the figure, the connectionapparatus 400 existing between the user apparatus 200 and the collectorapparatus 300 is not shown.

Step 3301) The control part 210 extracts a digital ticket m to beconsumed from M_(U) which is included in the storing part 220.

Step 3302) The control part 210 extracts the accredited information (t₁,t₂, t₃) generated by the issuer of m from T_(U) included in the storingpart 220.

Step 3303) The control part 210 sends m and (t₁, t₂, t₃) to the controlpart 310 of the issuer apparatus 300.

Step 3304) The control part 310 generates session information (s₃, s₂)according to the following procedure.

(a) The control part 310 obtains a number r_(E) from the numbergeneration part 330.

(b) The number r_(E) is added to a number set R_(E) in the storing part340.

(c) The session information (s₃, s₂)=(H(PkE), r_(E)) is generated. Here,PkE is a verification key held by the control part 310.

Step 3305) The control part 310 sends the session information (s₁, s₂)to the control part 210 of the user apparatus 200.

Step 3306) The control part 210 sends (s₁, s₂) and a hash value H(m) ofthe digital ticket to be consumed to the control part 230 of thetamper-proof apparatus 280.

Step 3307) The control part 230 verifies that following formulas aresatisfied for C_(U) which is stored in the storing part 270.

·c₂((H(m),c₂)·C_(U).  (17)

When and if the verification fails, the process after that isinterrupted and the control part 210 is notified of the failure.

The above formula (17) means verification that the token (H(m), c₂)which corresponds to the digital ticket m to be consumed is stored inthe storing part 270 of the tamper-proof device 280.

Step 3308) The control part 230 obtains a token exchange format e=(e₁,e₂, e₃, e₄, e₅, e₆, e₇, e₈) by using the signature function S_(PkU)which is included in the signature part 250 and verification keys PkU,PkA, and a key certificate(PkU, S_(PkA)(PkU)) which are included in thecontrol part 210. Each element of e is shown below.

e ₁ =H(m)

e₂=c₂

e₃=s₁

e₄=s₂

e ₅ =S _(PkU)(H(m)·c ₂ ·s ₁ ·s ₂)

e₆=PkU

e ₇ =S _(PkA)(PkU)

e₈=PkA

Step 3309) The control part 230 of the tamper-proof device 280 deletes(H(m), c₂) from C_(U) when s₂ is positive.

Step 3310) The control part 230 sends e to the control part 210.

Step 3311) The control part 210 sends e to the control part 310 of thecollector apparatus 300.

Step 3312) The control part 310 verifies that all formulas below aresatisfied by using the authentication part 320. If the verificationfails, the process is interrupted and the control part 210 of the userapparatus 200 is notified of the interruption.

e ₃ =H(PkE)  (18)

e₄·R_(E)(19)

V _(e6)(e ₁ ·e ₂ ·e ₃ ·e ₄ ,e ₅)=  (20)

V _(e8)(e ₆ ,e ₇)=  (21)

H(e₈)·t₁  (22)

V _(t3)(t ₁ ,t ₂)=  (23)

e ₂ =H(t ₃)  (24)

The above formulas (18) and (19) mean verification of validity of thesession information. According to the verification, fraud such asstoring a token exchange format to a collector apparatus other than thecollector apparatus 300, reproducing a token by reusing the tokenexchange format or the like is prevented.

The formula (20) means verification for the validity of the signer ofthe token exchange format. According to this verification, tampering ofthe token exchange format can be prevented.

The formula (21) means verification of the key certificate of thesigner. The formula (22) means verification that the signer of the keycertificate is included in the accredited objects in the accreditedinformation. The formula (23) means verification of the validity of theaccredited information. The formula (24) means verification that thesigner of the accredited information is the same as the issuer of thetoken. According to the above verification, it is verified that thetamper-proof capability of the source of the token exchange format isassured by a party trusted by the issuer.

Step 3313) The control part 310 of the collector apparatus 300 deletese₄ (=r_(E)) from R_(E) in the storing part 340.

Step 3314) The control part 310 verifies that all formulas below aresatisfied. If the verification fails, the control part 210 of the userapparatus 200 is notified of the process interruption. If theverification succeeds, a service corresponding to m is provided to theconsumer.

e ₁ =H(m)  (25)

e₂·I_(E)  (26)

The formulas (25) and (26) means verification that the sent tokencorresponds to the subject digital ticket and was issued by a properissuer. According to the verification, it is verified that the consumedticket is valid.

When the issuer information is managed data by data in the control part310, e₂·I_(E) (m) is substituted for the formula (26).

(4) Presenting the Digital Ticket

Presentation of the digital ticket can be realized by modifying theprocess of the ticket consumption as follows.

-   -   The control part 310 generates (s₁, s₂)=(H(PkE), −r_(E)) in (c)        of the step 3304.    -   A formula −e₄·R_(E) is substituted for the formula (19) in the        step 3312.

According to the above-mentioned modification, since s₂ becomesnegative, (H (m), c₂) is not deleted from C_(U) in step 3309. That is,it becomes possible to verify that the user apparatus has a validdigital ticket at the time of the presentation while the valid digitalticket remains in the user apparatus. Thus, the inspection of thedigital tickets becomes possible.

In the above descriptions (1)-(4), the sent token exchange format is notexplicitly stored. On the other hand, storing the token exchange formatin the storing part 220 produces an effect. That is, the user apparatuscan send the history of the token exchange format when sending m. As aresult, it becomes possible to identify a fraudulent apparatus whenfraud (double spending) is found. The fraud may be, for example, thatthe tamper-proof device 28 is cracked.

(5) Returning the Digital Ticket

The collector can return the digital ticket which has been consumed orpresented to the issuer. Then, the issuer can pay a value to thecollector. Accordingly, a value such as a fee can be paid to the issuerwho has collected or inspected a digital ticket while preventingdouble-billing.

In the following, the process for returning will be described.

The issuer apparatus 100 further includes a part (a storing part 160)for storing the token exchange format e and a part for storing orobtaining data m corresponding to the returned ticket and accreditedinformation (t₁, t₂, t₃).

The process for returning the digital ticket which is consumed orpresented at the issuer apparatus 300 will be describe.

Step 5501) The issuer apparatus 300 sends the token exchange format ewhich is consumed or presented to the issuer apparatus 100.

Step 5502) The control part 100 of the issuer apparatus 100 verifiesthat a formula e₂=H(PkI) is satisfied in which e₂ is included in e. Whenand if the verification fails, the issuer apparatus is notified of thefailure and the process is interrupted. According to the verification,it is verified that e corresponds to the digital ticket which is issuedby the issuer apparatus 100 itself.

Step 5503) The control part 110 verifies that the formulas (20)-(22) aresatisfied for e. When the accredited information (t₁, t₂, t₃) isobtained via an unreliable route (for example, via the issuer), theformulas (23) and (24) are also verified. In this case, when verifyingthe formula (24), PkI is substituted for t₃. When the verificationfails, the issuer apparatus 300 is notified of the failure and theprocess is interrupted. According to the verification, it is verifiedthat e is circulated via a valid circulation route.

Step 5504) The control part 110 verifies that the tamper-proofcapability of e₃ is not assured by any third party which is trusted byt₁ in which e₃ is included in e when e₄ is positive. Accordingly, it isverified that the valid token is not stored, that is, the right of theticket is properly terminated due to consumption.

Step 5505) The control part 110 stores e in the storing part 160. If ehas been already stored in the storing part 160, the issuer apparatus300 is notified of the failure and the process is interrupted.

Step 5506) The issuer provides a value according to the returned digitalticket to the issuer.

(6) Book of Tickets

A book of tickets can be realized by adding number information or timeinformation to the token of the token exchange format. The numberinformation is assumed to be the number of the ticket.

Accordingly, when a plurality of digital tickets issued by the sameissuer and having the same contents are issued, the digital tickets canbe treated properly and a plurality of same tokens can be senteffectively.

Specifically, by modifying the above-mentioned embodiments, the book oftickets can be realized.

Number information C₃ is added to the token.

Number information e_(n) is added to the token exchange format.

In the process of issuing the digital ticket, the number of tickets isspecified as N when the token is generated (step 1102).

In the process of transferring/consuming the digital ticket, when thestep 2207 or the step 3306 is performed, the number of the digitaltickets to be transferred/consumed is specified as n.

In the process of transferring/consuming the digital ticket, when it isverified that the token is stored in step 2208 or step 3307, it isverified that the number of the tickets is adequate. That is, it isverified that C_(U) includes (C₁, C₂, C₃) in which c₁=H(m)·c₃≧n issatisfied.

When the token exchange format is generated in step 1108, step 2209 orstep 3308, e_(n)=n is added and n is added and concatenated to theobject to be signed in e₅ such that c₁·c₂·s₁·s₂·n is obtained.

In the process of transferring/consuming, when deleting the token (whens₂ is positive in step 2210 or step 3309), (H(m), c₂, c₃) is deletedfrom C_(U) only when c₃=n is satisfied. When c₃<n, (H(m), c₂, c₃) inC_(U) is updated to (H(m), c₂, c₃−n).

When verifying the token exchange format in step 1111, step 2214 or step3312, e_(n) is added and concatenated to the object to be verified inthe signature verification by e₅ (the formulas (3), (10) and (20)) suchthat e₁·e₂·e₃·e₄·e_(n) is obtained.

-   -   In the process of issuing/transferring the digital ticket, when        storing the token in step 1113 or step 2216, if C_(U) already        includes a token (c₁, c₂, c₃ in which e₁=c₁ and e₂=c₂ are        satisfied, the token (c₁, c₂, c₃) in C_(U) is updated to (c₁,        c₂, c₃+e_(n)).    -   In the process of consuming/returning the digital ticket, the        service or the value may be provided a plurality of times        according to e_(n).

(7) Retransmission Control

The token can be retransmitted while preventing reproduction afterabnormal conditions such as unintentional disconnection of a route areencountered. In the following, the process for the retransmission willbe described. Specifically, the following procedures are added to somesteps in the above-mentioned embodiments.

-   -   The control part 110 or 230 retains the token exchange format e        generated in step 1108, step 2209 or step 3308.    -   The control part 210 or 310 notifies the control part 110 or 210        which sent the digital ticket of (s₁, s₂) when acknowledgment of        receipt is sent in normal completion in step 1115, step 2218, or        in providing a service in step 3314.

The control part 110, 210 deletes the token exchange formatcorresponding to (s₁, s₂) after the acknowledgment of receipt isreceived.

When carrying out retransmission, some steps of the above-mentionedembodiment are modified as shown below.

-   -   When the session information is obtained in step 1106, 2205 or        3304, the session information is not newly generated. Instead,        the session information (s₁, s₂) stored in the storing part 220        or 340 is used.    -   In step 1108, steps 2208-2210, and steps 3307-3309, if the        control part 110 or 210 has e in which (e₃=s₁). (e₄=s₂) is        satisfied, e is not newly generated and the retained e is used.

(8) Variations of Issuing

Since the issue of the digital ticket can be assumed to be ticket(token) generation and transferring the ticket logically, the digitalticket can be issued by using the ticket transferring process describedbelow for example. The amount of processing necessary for the processincreases as compared with the ticket issuing process described above,since the verification process of the ticket transferring is morecomplex than that of the ticket issuing.

(8-1) Use of Self-Certificate

According to the after mentioned process, the verification process ofthe token exchange format by the control part 230 is different betweenticket issuing (step 1111) and ticket transferring (step 2214).Implementation cost can be decreased by unifying the verificationprocess as one in step 2214.

The control part 110 includes a key certificate (PkI, S_(PkI)(PkI)) byitself. As described below, by modifying the ticket issuing process, theprocess of the control part 230 which is in the receiving side can beunified.

-   -   The issuer apparatus includes the self hash value H(PkI) in the        accredited object t₁ by the issuer when the accredited        information generation part 150 generates the accredited        information in step 1103.    -   e₇=S_(PkI) (PkI) and e₈=PkI are used when the token exchange        format e is generated in step 1108.    -   The formulas (8)-(14) are used instead of the formulas (1)-(4)        when the token exchange format e is verified in step 1111. U is        substituted for Ub.

(8-2) Issuing the Digital Ticket by a User Apparatus

As mentioned below, the user apparatus can issue the digital ticket byhaving a capability of generating a token issued by the user apparatus.

The process will be described in the following. In the description, itis assumed that data m is already generated.

-   -   The control part 210 provides a hash value H(m) of data m which        corresponds to the digital ticket and the accredited object        t₁={H(PkA₁), H(PkA₂), . . . , H(PkA_(i))} to the control part        230.    -   The control part 230 stores (H(m), H(PkU)) in the storing part        270 by using the verification key PkU.

The control part 230 generates t₂=S_(PkU)(H(PkA₁).H(PkA₂) . . .H(PkA_(i))) by using the signature part 250.

-   -   The control part 230 returns (t₁, t₂, t₃=PkU) to the control        part 210. The control part 210 stores (t₁, t₂, t₃) in the        storing part 220. After that, the digital ticket is sent.

The above-mentioned examples of returning the tickets, the book of thetickets, retransmission control, and variations of issuing can beapplied to the first embodiment.

Each element of the issuer apparatus 100, the user apparatus 200 or thecollector apparatus 300 can be constructed by a program. The program canbe stored in a disk unit connected to a computer which may be used asthe issuer apparatus, the user apparatus or the collector apparatus. Theprogram can be also stored in a transportable computer readable mediumsuch as a floppy disk, a CD-ROM or the like. The program may beinstalled from the computer readable medium to a computer such that thepresent invention is realized by the computer.

FIG. 21 is a block diagram showing a hardware configuration of such acomputer. As shown in FIG. 21, the computer system includes a CPU 500 bywhich a process of a program is executed, a memory 501 for temporarilystoring data and a program, an external storage unit 502 for storingdata and a program to be loaded into the memory 501, a display 503 fordisplaying data, a keyboard 504 for inputting data or commands, and acommunication processing unit 505 which enables the computer system tocommunicate with other computers via a network. The program is installedin the external storage unit 502 then loaded into memory 501 andexecuted by the CPU 500.

As mentioned above, according to the second embodiment of the presentinvention, the token can be transmitted only via routes which aretrusted by the issuer and the user or the collector identified by theissuer. Thus, the occurrence of the token corresponding to the databeing newly stored in the token storing part by a person other than theissuer indicated by the token issuer information in the token can beprevented. In addition, the occurrence of the token being reproduced toa plurality of the token storing parts while the token is transferredcan be prevented.

In addition, by regarding data with the token issued by a specificissuer as original, it becomes possible to restrict the number issuancesof the original data by the issuer.

Further, by using an information identifier such as an URL which existsin an network as data, an is access right of the information which cannot be reproduced and can be transferred can be provided.

Further, by using a ticket with the correct contents or by using anidentifier of the ticket, only the ticket that has a valid token can beregarded as a valid ticket and a user or a collector can refuse a ticketother than the valid ticket. Thus, fraudulent use (for example, doublespending and illegal reproduction) of the ticket can be prevented.

Furthermore, by using a program as data of the present invention and byusing the token issued by a specific issuer as a license of the program,illegal copying and use of the program can be prevented. In this case,the program execution apparatus can refuse to execute a program otherthan the program with the token.

Further, by using music data or image data as data of the presentinvention, illegal copying and use of the music data or image data, inwhich the token issued by a specific issuer is used as an appreciationright can be prevented. A display apparatus of the data or a playbackapparatus can refuse to display or playback data other than the datawith the token.

The present invention is not limited to the specifically disclosedembodiments, and variations and modifications may be made withoutdeparting from the scope of the invention.

1-77. (canceled)
 78. A collector apparatus for exercising a right ofdigital information which has a value that is issued by an issuerapparatus, the collector apparatus comprising: means for receiving, froma user apparatus, the digital information with a signature of the issuerapparatus and accreditation information with the signature, wherein theaccreditation information includes information corresponding toverification keys that correspond to third parties that are trusted bythe issuer apparatus and that assure temper-proof capability of the userapparatus; means for generating unique session information and sendingthe session information to the user apparatus; means for receivinginformation including a manifest corresponding to the digitalinformation and the session information from the user apparatus; andmeans for verifying the session information, the manifest and theaccreditation information. 79-84. (canceled)
 85. A computer readablemedium storing program code for causing a computer to exercise a rightof digital information which has a value issued by an issuer apparatus,the computer being used as a collector apparatus, the computer readablemedium comprising: program code means for receiving, from a userapparatus, the digital information with a signature of the issuerapparatus and accreditation information with the signature, wherein theaccreditation information includes information corresponding toverification keys that correspond to third parties that are trusted bythe issuer apparatus and that assure temper-proof capability of the userapparatus; program code means for generating unique session informationand sending the session information to the user apparatus; program codemeans for receiving information including a manifest corresponding tothe digital information and the session information from the userapparatus; and program code means for verifying the session information,the manifest and the accreditation information. 86-116. (canceled)